The Incompleteness Theorems, their content and their meaning

نویسنده

  • Dick de Jongh
چکیده

In the year 2006, 100 years after Gödel’s birth, it is time to think about the lasting values of his achievements. In this paper I will be concerned with his most famous results, his two incompleteness theorems1 [9]. In Section 2, a rough version of the theorems and the in my opinion main achievements of Gödel by these theorems are given. In Sections 3 and 4, the historical content of the theorems is sketched, in Section 5, I define what a formal system is. In Sections 6 and 7, I describe the content of the first incompleteness theorem somewhat more precisely and give the main ideas contained in the proof. The second incompleteness theorem is treated in section 8. Two developments after Gödel, Provability logic and Feferman’s arithmetization of metamathematics are considered in Section 9. I conclude with some remarks on Lucas’ and others’ attempts to derive philosophical conclusions concerning human beings vs machines from the first incompleteness theorem.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Gödel incompleteness theorems and the limits of their applicability. I

This is a survey of results related to the Gödel incompleteness theorems and the limits of their applicability. The first part of the paper discusses Gödel’s own formulations along with modern strengthenings of the first incompleteness theorem. Various forms and proofs of this theorem are compared. Incompleteness results related to algorithmic problems and mathematically natural examples of unp...

متن کامل

Gödel’s Completeness and Incompleteness Theorems

This paper will discuss the completeness and incompleteness theorems of Kurt Gödel. These theorems have a profound impact on the philosophical perception of mathematics and call into question the readily apparent strength of the system itself. This paper will discuss the theorems themselves, their philosophical impact on the study of mathematics and some of the logical background necessary to u...

متن کامل

On the Results of a 14-Year Effort to Generalize Gödel’s Second Incompleteness Theorem and Explore Its Partial Exceptions

The Second Incompleteness Theorem states that axiom systems of sufficient strength are unable to verify their own consistency. Part of the reason that Gödel's theorem has fascinated logicians is that it almost defies common sense. This is because when human beings cogitate, they implicitly presume that thinking is a useful process. However, this tacit assumption would initially appear to presum...

متن کامل

Relative volume comparison theorems in Finsler geometry and their applications

We establish some relative volume comparison theorems for extremal volume forms of‎ ‎Finsler manifolds under suitable curvature bounds‎. ‎As their applications‎, ‎we obtain some results on curvature and topology of Finsler manifolds‎. ‎Our results remove the usual assumption on S-curvature that is needed in the literature‎.

متن کامل

Some New Exceptions for the Semantic Tableaux Version of the Second Incompleteness Theorem

This article continues our study of axiom systems that can verify their own consistency and prove all Peano Arithmetic’s Π1 theorems. We will develop some new types of exceptions for the Semantic Tableaux Version of the Second Incompleteness Theorem.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006